A Parameter-Free Hyperheuristic for Scheduling a Sales Summit
نویسندگان
چکیده
Personnel scheduling involves scheduling people to timeslots and possibly locations. This problem remains the subject of much research interest with a survey in every decade since the 1970’s [2, 8, 4]. Several models including Constraint Satisfaction Problem (CSP) [6], mathematical programming (linear programming, 0-1 integer programming etc.) [3], and different solution methods (exact [3] or heuristic based [1]) have been proposed to tackle this problem. Also several applications have been reported in the literature including applications for hospital personnel [1], educational institution personnel [7] and others.
منابع مشابه
A Hyperheuristic Approach to Scheduling a Sales Summit
The concept of a hyperheuristic is introduced as an approach that operates at a higher lever of abstraction than current metaheuristic approaches. The hyperheuristic manages the choice of which lowerlevel heuristic method should be applied at any given time, depending upon the characteristics of the region of the solution space currently under exploration. We analyse the behaviour of several di...
متن کاملAdaptively Parameterised Hyperheuristics for Sales Summit Scheduling
The concept of a hyperheuristic was recently proposed by the authors as an approach that operates at a higher level of abstraction than current metaheuristic approaches. The hyperheuristic chooses which low-level heuristic to apply depending upon the characteristics of the part of the search space being explored and the performance history of each low-level heuristic. In this paper we present v...
متن کاملScheduling Nurses Using a Tabu-search Hyperheuristic
Hyperheuristics can be defined to be heuristics which choose between heuristics in order to solve a given optimisation problem. A number of hyperheuristics have been developed over the past few years. Here we propose a new hyperheuristic framework within which heuristics compete against one another. The rules for competition are motivated by the principles of reinforcement learning. We analyse ...
متن کاملHyperheuristics for Managing a Large Collection of Low Level Heuristics to Schedule Personnel
This paper investigates the performance of several hyperheuristics applied to a real-world personnel scheduling problem. A hyperheuristic is a high-level search method which manages the choice of low level heuristics, making it a robust and easy to implement approach for complex real-world problems. We need only to develop new low level heuristics and objective functions to apply a hyperheurist...
متن کاملHyperheuristics: A Robust Optimisation Method Applied to Nurse Scheduling
A hyperheuristic is a high-level heuristic which adaptively chooses between several low-level knowledge-poor heuristics so that while using only cheap, easy-to-implement low-level heuristics, we may achieve solution quality approaching that of an expensive knowledge-rich approach, in a reasonable amount of CPU time. For certain classes of problems, this generic method has been shown to yield hi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001